J 



Europaisches Patentamt 
European Patent Office 
Office europden des brevets 




0 Publication number: 



0 540155 A2 



0 



EUROPEAN PATENT APPLICATION 



0 Application number: 92308210.1 
0 Date of filing: 10.09.92 



0 Int. CI 5: G06F 7/48 



0 Priority: 29.10.91 US 783846 

0 Date of publication of application: 
05.05.93 Bulletin 93/18 

0 Designated Contracting States: 

AT BE OH DE DK ES FR GB GR IE IT LI LU MC 
NL PT SE 

0 Applicant: ADVANCED MICRO DEVICES, INC. 
901 Thompson Place P.O. Box 3453 
Sunnyvale, OA 94088(US) 



0 Inventor: Bartkowiak, John G. 
4702 Trail Crest Circle 
Austin, Texas 78735(US) 
Inventor: Nix, Michael A. 
1608 Scenic Oak Trail 
Buda, Texas 7861 0(US) 

0 Representative: Wright, Hugh Ronald et al 
Brookes & Martin 52/54 High Holborn 
London WC1V 6SE (GB) 



0 Digital limit checking system. 



CM 
< 

in 
in 



in 



Q. 
LU 



0 A digital limit checking system determines whether a multiple - bit input operand is at least equal to or less 
than a multiple -bit boundary value. The system includes a first and second multiple -bit buses, a first memory 
coupled to the first bus for receiving and storing the multiple -bit boundary value, and a second memory 
coupled to the second bus for receiving and storing the multiple -bit input operand. The system further includes 
a multiple -bit summer having a first input coupled to the first bus for receiving the multiple -bit boundary value 
from the first memory, a second input coupled to the second bus for receiving the multiple -bit Input operand 
from the second memory, and an output. The summer sign inverts either the tx)undary value or the input 
operand and provides a difference value having a sign bit. A multiple - bit accumulator coupled to the summer 
receives and stores the multiple -bit difference value including the sign bit. An output means coupled to the 
accumulator returns either a first multiple - bit output or a second multiple - bit output responsive to the sign bit. 
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The present invention generally relates to a digital limit checking system 

opsralons yylJ^^^Zo^^JT^ roufn^s not to required r,nden„9 teaer limit Otecklrtg 
Th» iJl^ operatmg cycles and less complicated mstructlon itiemory sequencing control 

leastZTrrir.^ : ^^IL^Lf"?;:' '^•"'^^ »• ~,and IS a, 

second bos to, "'^ coupw to sid 

receXr'l^T.ltt^.rrreto™"" '"""""^ ' 
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responsive to the sign bit. ^ ' multiple - bit output or a second multiple-bit output 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The features of the present invention which are considered to be novel are set forth with particularity in 
the appended claims. The invention, together with further objects and advantages thereof, may best be 
5 understood by making reference to the following description taken in conjunction with the accompanying 
drawings, in the several figures of which like reference numerals identify identical elements, and wherein: 
Figure 1 is a detailed block diagram of a digital signal processor employing a limit checking system 
embodying the present invention; and 

Figure 2 is a detailed block diagram of the unidirectional shift register and its related control illustrated in 
70 Figure 1. 

DETAILED DESCRIPTION 

Referring now to Figure 1, it illustrates, in detailed block diagram fonnn, a digital siignal processor 10 

75 incorporating a digital limit checking system embodying the present invention which utilizes the digital 
signal processor arithmetic logic unit 12 in accordance with the present invention. The digital signal 
processor 10 in addition to the arithmetic logic unit 12 generally includes an instruction memory (IROM) 14 
and an associated sequencer 16. a data memory 18. a read buffer 20. a write buffer 22, a constants 
memory 24, a multiplier section 26. and a limit and quantization section 28. 

20 The digital signal processor 10 performs digital processing under the control of the instruction memory 
14 which provides an operating instruction during each operating cycle of the digital signal processor 10. 
The instruction memory 14 is sequenced by the sequencer 16 for issuing the operating instructions one at a 
time under the control of the sequencer 16. The instructions are provided by the instruction memory 14 
over an 8 -bit address bus 30. a 3- bit shift/mask control bus 32. and control lines 34 and 36. The address 

25 bus 30 is coupled to an address decoder 38 which decodes addresses for the data memory 18, an address 
decoder 40 which decodes addresses for the constants memory 24. the multiplier section 26. and the limit 
and quantization section 28. Control line 34 provides a control signal for causing multiple -bit data to be 
two's compliment inverted in a manner to be described hereinafter, and the control line 36 provides an 
enable signal which is utilized in a manner to be descrit)ed hereinafter. 

30 The arithmetic logic unit 12 includes a shift register 42. a summer 44. an overflow detector 46, and an 
overftow correction 48. The arithmetic logic unit 12 further includes an accumulator 50. a temporary buffer 
52, a control 54 for shift register 42, first and second buses 56 and 58 respectively, an extra buffer 51, and 
a test register 53. 

The read buffer 20 is coupled to the data memory 18 and to the first and second buses 56 and 58 
35 respectively by CMOS transfer gates 60 and 62 respectively. Such CMOS transfer gates are well known in 
the art and. as is well known, when activated, provide a low impedance path and when deactivated provide 
a high impedance path or isolation. Other such transfer gates refened to hereinafter will be referred to 
simply as transfer gates. 

Write buffer 22 is coupled to the data memory 18 and to the first and second buses 56 and 58 

40 respectively by transfer gates 64 and 66 respectively. Shift register 42 is preferably a unidirectional shift 
register for shifting multiple -bit data to the right by a number of bits responsive to the shift/mask control 
signals provided over bus 32. The unidirectional shift register 42 and Its control 54 will be described in 
greater detail subsequently with respect to Figure 2. The unidirectional shift register includes an input 68 
which is coupled to the first bus 56 by transfer gate 70. The input 68 is a multiple -bit input for receiving 

45 multiple- bit operand data from the first bus 56. The unidirectional shift register 42 further includes a first 
control input 72 coupled to control 54 and a second control input 74 coupled to control 54. Lastly, 
unidirectional shift register 42 includes an output 76 which is a multiple -bit output for transferring 
multiple -bit operand data to a first input 78 of summer 44. As will be seen hereinafter, the multiple -bit 
data transferred from output 76 may be either unshifted, shifted to the right, masked, or sign bit forced in a 

50 manner to be described hereinafter. 

Summer 44. in addition to its first input 78, includes a second input 80 which is coupled to the second 
bus 58 by a transfer gate 82. The summer 44 includes a multiple -bit output 84 which is coupled to a 
multiple -bit input 86 of overflow correction 48 and sign inverting means 45 associated with the first input 
78 for two's compliment inverting multiple -bit operand at input 78 in a manner to \>e described 

55 subsequently. 

The overflow detector 46 includes a first input 88 which is coupled to the first input 78 of summer 44, a 
second input 90 which is coupled to the second input 80 of summer 44. and a third input 92 which is 
coupled to the output 84 of summer 44. The overflow detector 46 also includes an output 94 which is 
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l^n Tio ^- I ®® °' ^- "'^^^'O" 48 '"eludes a multiple -bit 

output 98 which IS coupled to a multiple - bit input 100 of accumulator 50 through a transfer gate 103 

The accumulator 50 is a multiple - bit accumulator wherein the most significant bit of the accumulator is 
a sign bit for the multiple -bit operand data stored therein. The accumulator 50 includes an output 102 

I .^^^ "^"^ °* ^'"3" °^ multiple-bit operand data stored therein and a multiple-bit 
output 104 which IS coupled to the first bus 56 through a transfer gate 1 06. 

The temporary buffer 52 includes a multiple -bit input 108 which is coupled to the output 98 of overflow 
correction 48 through a transfer gate 110. Temporary buffer 108 further includes a multiple -bit output 112 
which IS coupled to the second bus 58 through a transfer gate 114. '•^ ^ 

»o The extra buffer 51 includes a multiple - bit input 55 which is also coupled to the output 98 of overflow 
correctoon 98 through a transfer gate 57. The extra buffer 51 also includes a multiple - bit output 59 which is 
coupled to the second bus 58 through a transfer gate 61. 

The test register 53 includes a multiple -bit input 63 which is coupled to the first bus 56 through a 

« K f ■ ^ '"'^'"^^^ = multiple-bit output 67 which is coupled to the first 

15 Dus 66 through a transfer gate 69. 

Ttie arithmetic logic unit 12 further includes a multiplexer 116 which forms a two's compliment inversion 
control means whose operation will be described subsequently. The multiplexer 116 includes a first input 
l?n?i"?i J\ T °^ accumulator 50. a second input 120 coupled to control line 34. and an 
output 122 which IS coupled to an input 124 of summer 44 

coun^H rllr'r^r" f'*'*'^" *° "^'"^ »° 3° '"^'^^es an input 126 which is 

coupted to the first bus 56 through a transfer gate 128. a second Input 130 which is coupled to the second 

SLer glte^Se' ^ """^"^ '° ^ '^^^"S'' « 

The limit and quantization section 28 fomis an output means and includes a multiplexer 141 having an 

S„i H ^ ^'^^^^^ ^ 9^*^ ^"^'^ '"P"* l'*^ wWch is coup ed to t^ 

second bus 58 through a transfer gate 144 and an output 146. The.output means further includes a la ch 

o the Z^h!r.?f ; '° """^P'^^^^ ^ ^-^P"* ^^9 wwch is coupled 

to the fi St bus 56 through another transfer gate 148. The multiplexer 141 includes a control input 143 which 

« IrZ'Tf JT'.Z °* ^ ^^^'^"9 P^«^'°"-'V '"-"tioned sign bit Sm S 

K ,1 K ' "^^^ hereinafter, the multiplexer 141 selectively couples input 138 to output 14? 

one V^atilTsign)' ^ ^^'^ ^'^"'"^ ^'^"^ '"'^ *° """""^ ^^"^ ^ 

.mJH^ 'T' '°9'^ ""'t 12. in accordance with this preferred 

5 nin^irh!;L^'^?h'"^'^!''^*'°"/ """^ "P^''^**^"" multiple -bit operand data containing up to 
iTwt n?l r, °'9inally aligned within the arithmetic logic unit ll. is the 

Ai^ the rnultple-bit operand data and the remaining eighteen bits are available as magnitude bits. 
S^Sina re mu^l' " '^J^^^ embodiment, the unidirectional shift register 42 is configured for 

J hSt^t'^ ? '^'^ *° *° '"«*'"9 "P to eight consecutive bits 

0 ? °' "'"'fiP'e-bit operand data. Also, the unidirectional shift register 42 Is 

SampTzem. °' multiple-bit operand data to a predetermined i of. for 

The summer 44 in conjunction with the multiplexer 116 is configured for adding an operand at its first 

ItTl^nH T^' 'V'' "^"^ '"P^ ^" °P«^^d fi^^ '"P^ 78 from an operand 2 

- oniZ '"^ ^' ^^P«^°™'"9' ^'*h the Sign inverting means 45. a two's compliment Aversion 

' '"P"* ^'^''"^^'^ ^ t^"'q"«« known in the art. the shiJ 

regime 42 also sign extends the most significant bits of those operands which it shifts to the right 

.hiftl^r"^ Z°7 *° ^'^"'^ ^' " *® "nidirectional shift register 42 and the 

rioHLTr "!iT ^ j""^^^*^ 1- The unidirectional shift register 42 generally includes a 

» shift/mask control means 54 includes a decoder 156 and a demultiplexer 158 P er. i ne 

rnnl'li"^ ""'directional shift register 150 is divided such that the nineteenth bit (sign bit) is 

ZZ^^W- '^J° ""J"^"' °* ^'9" "'""'P'^^^^ 154. The output 166 of the sign dat^ 

data n^Zii .^^'Tl '° "'"^'^'"^ '"^^ '"P^) the right Shifter 150. T^e sign 

wJ^Tis^Zd 1! T : *° 9^°""^ P°^-«^ - <=0"trol input 1^2 

me^rv ^i^S '"^'"ory for receiving a force sign control signal from the insfruction 

^^150 ^'^ °' ^ "^P'"** " '^"^ ^ ^^-'"l '"P"» 174 Of the right 
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The right shifter 150 includes a pair of multiple -bit outputs including a first output 176 which provides 
the first eight bits and output 178 which provides the last or more significant eleven bits. The output 176 is 
coupled to an 8 -bit input 180 of data mask 152. Data mask 152 includes an 8 -bit output 182 which are 
combined with the output 178 of the right shifter for providing the 19 -bit output 76. 

6 Decoder 156 Includes a control input 184 which is coupled to the control bus 32 for receiving the shift - 
mask control signals from the instruction memory and an 8 -bit output 186 which is coupled to an 8 -bit 
input 188 of demultiplexer 158. The decoder 156 receives the 3 -bit shift/mask control signals from the 
instruction memory 14 and decodes those signals to generate an intermediate control signal over an 8 -bit 
bus 190 indicative of the number of bits in which operand data is to be shifted to the right or the number of 

70 bits of a multiple -bit operand to be masked. The demultiplexer includes a control input 192 which is 
coupled to the instruction memory 14 over a line 194 for receiving a shift or mask control signal. When the 
demultiplexer receives a shift control signal from the instruction memory, it will convey the intermediate 
control signals on line 190 to its first output 196 to be conveyed to the shift control Input 72 to control the 
right shift. Similarly, if the input 192 receives a mask control signal, It will couple the intermediate control 

75 signals on line 190 to its second output 198 to be conveyed to the mask control input 74 of data mask 152 
to control the masking operation. 

With further reference to Figure 2, when the shift register 42 is to perform a force zero on the sign bit of 
a multiple - bit operand, the operand is received at input 68 with the sign bit being conveyed to Input 162 of 
the sign data multiplexer 154 and the remainder of the bits of the multiple -bit operand conveyed to input 

20 174. The sign data multiplexer 154 receives at its control input 172 a force zero control signal from the 
instruction memory causing the sign data multiplexer 154 to select input 170 for forcing the sign bit at 
output 166 to a logical zero. The logical zero sign bit is conveyed to the input 168 of the right shifter. Such 
a force zero of the sign bit may be required when a multiple - bit operand is in signed magnitude format 
and is a negative number which needs to be converted to two's compliment format by the summer 44 in a 

25 manner to be described hereinafter. 

For providing a shift operation to a multiple -bit operand, the multiple - bit operand is received at input 
168. Again, the sign bit of the multiple -bit operand to be shifted is conveyed over line 160 and to input 
168. The sign bit may be either forced to zero or unchanged by the sign data multiplexer 154. The 
remainder of the bits of the multiple -bit operand (the magnitude bits) are received at Input 174. The shift 

30 or mask control signal on line 194 will indicate a shift operation which is normally the case unless a mask 
operation is to occur. The instruction register will provide over bus 32 a three bit binary number indicating 
the number of bits that the multiple -bit operand is to be shifted to the right. The multiple -bit operand may 
be shifted from zero to seven bits to the right by the right shifter 150. This corresponds to the three bit 
shift/mask control signal over bus 32 being anywhere between 000 and 111 at input 184 of the 3 to 8 

35 decoder 156. If, for example, the multiple -bit operand is to be shifted two bits to the right, the 3 -bit 
control signal at input 184 will be 010. 

The 3 -bit control signal at input 184 is decoded by decoder 156 to form the intermediate control signal 
on bus 190. Because the demultiplexer at input 192 receives a shift control signal from the instruction 
memory, the intermediate control signal on lines 190 will be conveyed to output 196 and to input 72 of the 

40 right shifter 150. The right shifter thereafter shifts the multiple -bit operand two places to the right and, 
while conducting such shifting, sign extends the multiple -bit operand. In other words, the seventeenth, 
eighteenth, and nineteenth bits will ail contain the sign of the multiple -bit operand which has been shifted. 
»f the sign bit had been forced to zero by the sign data multiplexer 154. the sign bits will be all zeros. 

For masking a multiple -bit operand at input 68, again, the sign bit is received at Input 168 and the 

45 magnitude bits are received at Input 174. The shift or mask control signal on line 194 will Indicate a mask 
operation to input 192 of the demultiplexer 158. The shift/mask 3 -bit control signal on bus 32 will Indicate 
the bits to be masked. For example, if the 3 -bit control signal at input 184 is 000, the first bit will be 
masked. If however the 3 -bit control signal is ill, then, the first eight bits of the shift register output will 
be masked. 

50 The decoder provides the intermediate control signals to a line 190 which, responsive to the mask 
control signal at input 192, causes the demultiplexer to transfer the intermediate control signals from its 
Input 188 to its output 198 and to the mask control input 74 of the data mask 152. For example, if the data 
mask is to mask the first four bits, then the output 76 will provide an output wherein the first four bits (bits 
zero, one. two, and three) are all zero regardless of their original values. 

55 The summer 44 in providing Its functions of add. subtract, and/or two's compliment invert, will now be 
described with reference to Figure 1. When an operand has had its sign bit forced to zero, the original 
operand is first stored in the accumulator 50. The original sign bit, therefore, is provided at output 102 to 
input 118 of the multiplexer 116. When the operand is at the first Input 78 of summer 44. the multiplexer 
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input TsTte ""^'V'^"f °" P^^^''^^^ ^ ^'9"^ ^0 '"P"' to cause the operand at 

Zi^t I compliment inverted by the sign inverting means 45 of the summer 44 This al^ 

updates the s.gn of the operand to its original value and provides an operand at theTsTinpot whic^l^ 

sp^irrrxlpr^ ""'''"""^ - ^ -en -I^einSeTfn 1" 

on^r^H " T '"^"^ '° "'9" ^^^^^ fro-" « positive operand to a negative 

r.r.o ^^T"" ' l"^"*"^ *° ^ '""'tiP'^'^e^ 116 receives at input 120 a ^on 

.nver^ contro s.gnal over control 34 from the instruction memory. The multiplexer 116 u^n recebt of Se 
0 enable s.gna^ over line 36 from the instruction memory 14. will then cause L sign iLZ meTs 45 to 

Z.'T r ^"^^"P'^- " «» -P"t 78 is to be sub^Lrfrom the 

operand at input 80 and is a positive operand, the instruction memory 14 will provide over contr^ linTai ! 

s 2T f sulTLTcf ^ ""^^'^'^^^ "^'^^ P-'^- « control sigTal to pS 

o^r^nH 2 If . r ^ compliment operand. When the summer adds the new 

th™ hT ° *^ '"P"* «««=t be subtracting the operand at 78 fr^m 

the o^rand at input 80. Such two's compliment inversion by a summer is w^l knowS^n ^e ar^ 

, ref^rtrrr^ T'T^"- ^ o^^tow conditions. With further 

capacity of. for example, nineteen bits. An overflow condition may resuH when two larae oositive 

S S Of r "'^^^ *°9^*^^ *° P^"*"^ « PO^Wve two's complimt,° 

result. Both of these conditions are overflow conditions. i-umpiimeni 

The overflow detector 46 by having its inputs 88. 90. and 92 coupled to input 78 80 and oirtnirt ra 

S?6 o ft !SS;n ''"^^^^^ ^ " ^'9"^' °"tP"t 94 which is received 

.nput 96 of the overflow con-ection means 48 which corrects for the overflow. For example if the ovIrfLw 

TeoXT. ' ^'"'^^ "'"P"'"^"* ^'"9 added t^t^er to ITr^slH 

97triamar°"r t ^ '^'"^ ^^^^ -d p^S a ts oXJ 

98 the largest positive two's compliment sum possible. In other words, the overflow correcJbn 98 wJ^ 

aTaS^^rrs:'' ^"^ ^ °' '°9'-' -° an.rag~tslS 

togeirVres^VrsS ^^^"f^^^^ '^^^^ ^°"'P«'"ent operands being added 

S.7Lr^ / «, P"^'*"^® compliment sum. the overflow correction 48 will ove^ide this 

foi;: r;;' f^^^ ^ ^ ^^^^'^^ .argest possible negative two's rlZem si 

hL a si blt^ ""^"^'T ^" ^ °"*P"t 98 a two's compliment sum which 

has a sign bit equal to logical one and magnitude bits which are all logical zeros 

acclullTsirtoSS^T""*"^ "T"- ^"'"""9 "^^'^ «=°^«y^ to either the 

:=;f;oTfi™srgrerJs; ^^^^^^ ^-^^ ™^ --^-^ sums 
£sig-::^^^^ 

second boundary values, is less than the smaller boundary value or rgre'Ser than i^e^^^^^ 

In performing limit checking, the input operand and the boundary value are conveyed to the summer ^ 
over the first and second buses 56 and 58 respectively to inputs 7^ and 80 ofnier 4^ ~t^^ 

IIT kI? ^•'"'"''1 '"P"* ^« "^"'^ « ^'"^'^^^ The resulS^ dmere^r^al is a 

Sl'r^ T "^^'^^ '° ^"""^^^ 50 With the Sign bit ^ the c^SJe^ vie 

^ZTm Tri 'r'^T ^'9"''"^"" value is Sin t^e 

riZJlet^o l^l^Tn ""^"^^ 56 and 58 

M SVh? Hiio ^ '^"^ respectively of the multiplexer 141 of the output means 28 The sian 
brt Of the difference value « then conveyed from output 102 of accumulator 50 to control inpuri4^'c; 
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multiplexer 141. If the sign bit is a logical zero indicating a positive difference value, the first return output 
value at input 138 of multiplexer 141 is selectively conveyed to the output 146 of multiplexer 141 and stored 
in latch 145. If the sign bit of the difference value Is a logical one, indicating a negative difference value, the 
second return output at input 142 of multiplexer 141 will be selectively conveyed by the multiplexer 141 to 
its output 146 for storage in the latch 145. 

For a window comparison, limit checking is first performed in the positive domain to derive a return 
output which is stored in latch 145. The latch 145 then drives the first bus 56 with the return output, 
resulting from the limit check in the positive domain, to input 78 of summer 44 through the unidirectional 
shift register 42 unshifted. Also, the input operand is stored in the accumulator 50 with its sign bit being the 
most significant bit of the accumulator 50. The sign bit in accumulator 50 is conveyed from output 102 to 
the input 118 of multiplexer 116. Upon receipt of an enable signal over line 36, the multiplexer 116 provides 
a control signal to the summer 44 at input 124 to cause the sign inverting means 45 of summer 44 to two's 
compliment sign invert the retum output at input 78 if the sign of the input operand is negative. 

The foregoing general operation may best be understood by making reference to the following 
aforementioned examples. The first specific example illustrates limit checking and the second example 
illustrates window comparison. 

The limit checking example contemplates determining whether an input operand, x. is at least equal to a 
boundary value b. If the input operand is at least equal to the boundary value, in other words, greater than 
or equal to the boundary value, an output operand y is returned as a first output value and if the input 
operand is less than the boundary value, the output operand is returned as a second output value. In 
accordance with this first specific example, the input operand, x, is an 11 - bit signed - magnitude input 
operand, the boundary value, b. is an 11 - bit signed - magnitude boundary value, and the output operand, 
y. is an 8 -bit signed - magnitude operand wherein the boundary value is equal to 256. wherein the first 
output value of the output operand is equal to 64, and wherein the second output value of the output 
operand is equal to the input operand, x. divided by four (x shifted right two places). 

The input operand, x. the boundary value, b, and the output operand, y. are aligned in the arithmetic 
logic unit as illustrated betow in Table 1 . 

TABLE 1 



ALU Bit 
No. 


18 


17 


16 


15 


14 


13 


12 


11 


10 


9 


8 


7 
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4 


3 


2 


1 


0 


X 
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9 
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7 
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3 


2 


1 


0 


















b 


0 


1 


0 


0 


0 


0 


0 


0 


0 


0 


0 


















y 
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3 


2 


1 


0 

























It will be noted that the input operand, x, has its sign bit in arithmetic logic unit bit 18 and its ten 
magnitude bits in arithmetic logic units bits 17 through 8. Similarly, the boundary value, b, has its most 
significant bit or sign bit in arithmetic logic unit bit 18 and its magnitude bits in arithmetic logic unit bits 17 
through 8. Lastly, the output operand, y, has its sign bit in arithmetic togic unit bit 18 and its magnitude bits 
in arithmetic logic unit bits 17 through 11. Before the limit checking procedure begins, it is assumed that the 
input operand, x. resides in read buffer 20. 

In the first operating cycle, the read buffer 20 drives the first bus 56 and the second bus 58 with the 
value of the input operand x. The input operand, x. is conveyed over the first bus 56. through the 
unidirectional shift register 42 unshifted, and to input 78 of summer 44. In parallel therewith, the input 
operand, x, is conveyed over the second bus 58 to input 80 of summer 44. The input operand, x, is added 
to itself in summer 44 without overflow protection so that the magnitude bits are allowed to overflow into the 
sign bit (bit 18 of the arithmetic logic unit). If bit 17 of the input operand, x. is a logical one. then adding the 
input operand to itself will force bit 18 of the arithmetic logic unit to be a logical one. As a result, the sum of 
the input operand added to itself may have arithmetic logic unit bit 18 set to either a logical zero or a logical 
one. The sum of the input operand added to itself (x + x) is conveyed from the summer 44 to the 
accumulator 50 and to the temporary buffer 52. 

In the second operating cycle, the read buffer again drives the first bus with the input operand, x. where 
it is conveyed to the accumulator 50 and to the extra buffer 51. In conveying the input operand x to the 
accumulator 50, the input operand is conveyed through the unidirectional shift register 42 unshifted. to input 
78 of summer 44 where it is added to a value of zero driven on the second bus 58, to derive the value of 
the input operand x through the overflow correction 48 to the accumulator 50 and to the extra buffer 51 . As 
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IbTI^^^ r'nn r '"P^J'f^''^ * ^) P^^viously stored in the accumulator 50 is overwritten with 

rom^ H ^ "^^^ ^"""9 '^"^ ^^"^ ^y<='e. the boundary value b ts read 

from the data memory 18 into the read buffer 20. » " • "«"y vdiue. o. is read 

During the third operating cycle, the extra buffer 51 drives the second bus 58 with the input operand x 
va. JTr'J ^ °' '"""'"^ '^^^ ^""^^ 20 drives the first bus ^^m leZ^ij; 

^^TieZlrr '^""^^^ ^^'"^ b 'f^'ft^ place to the^^h'^ 

Te Ic^TolTrinM '"'rf"*" ' °* '^""^^^ -'^'ch has been shifted 

one p^ace to the nght .s conveyed from the unidirectional shift register 42 to input 78 of summer 44 where 
*e boundary value .s s.gn inverted by the sign inverting means 45. In other worSs. the sign inveirrTets 
^20 and r H "^""f ''^ '^'^"9^ ^'9" '-«^"9 ^Qn^l over 1^14 toTn^S 

inversion TStt^SS TJ'"' '"^"^^^^^ '"^"'"^ ^'^^ ^ ^^'^ --P-'-nl 

.u^nZ re^inr^^;"^^^^^^^ 

. rrgi^c:;.:::r;e=i:s ™^ ~ - « 

Dunng the fourth and last operating cycle, the read buffer drives the first bus 56 with the boundarv 
oft^he L 1"'"'^'^'-- »^ t-P-ary buffer 52 drives the s^L bus sVl me sum 

opl^and ? isTt 'T ' ''^ *° '"^"^ ''^ °' ^"'^^'^'^^^ " ^ "^•-^ thauhe 

.0 sJm of t'hP inn^ 7 ^ " '^"'^^ *® °"*P^ of the return operand y and the 

r^in 1 '"P"^ °P«^f to itself (X + X) is in the same fom, as the second output return value o^ 

the .nput operand x divided by four. This results because if x is less than the bounS X o 256 
anthmefc logic unit bits 18 - 16 of the input operand must have been 'OOO'. Thus adS'g re inp^ oland 
to rtself may set arithmetic logic unit bit 16 but not arithmetic logic unit bits 18 and 17 >^ a rZ^ TTm 
>5 The" mor^r'TK *° T * ""^^ '^^^^ foJ Jse ond rl^valf 

multiplexer 141. If the most significant accumulator bit is a logical zero, denoting that the inout ooeranri y 

rp^rfor^Sno 3,?!;^ °' "9ht to derive a final output return value. 

Ponl^tJl r ^ companson, it is determined whether an input operand x is greater than or 

o? whii 1. T °1 '"P"' ^P^^^"^ a' ecoS bounda^'S or. 75 

o l.!? '"P"t operand is in between the first and second boundary values. If the 7npu op^^nd fs 
greater than or equal to the first boundary value of .75. the output operand will have a vaoue If ^ J th. 

value o 7S 1 JT " ^'^^ ^"^^ Of -75 and the second bounZ 

value of - .75. the output operand will have a value equal to the input operand 

sir."- ^ ^ V « -^~;:::-^:r.^ri^ 
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TABLE 2 



ALU Bit 
Na 


18 


17 


16 


15 


14 


13 


12 


11 


10 


9 


8 


7 


6 


5 


4 


3 


2 


1 


0 


X 


s 


0 


-1 


-2 


-3 


-4 


-5 


-6 


-7 


-8 


-9 


-10 
















b 


o 


0 


1 


1 


0 


0 


0 


0 


0 


0 


0 


0 
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s 


0 


-1 


-2 


-3 


-4 


-5 


-6 


-7 


-8 


-9 


-10 

















read'^Sfer^' TZ^ZtZ"^'"'- " 1 *^ ^""^^ - ^ored in the 

read buffer 20. To begin the window comparator operation, in the first operating cycle, the read buffer 20 
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drives the first bus 56 with the boundary value, b, through the unidirectional shift register 42 unshifted. 
through the summer 44. and to the accumulator 50 and the extra buffer 51 where it is stored. During the 
second half of the first cycle, the input operand, x. is read into the read buffer from the data memory 18. 
During the second operand cycle, the read buffer 20 drives the first bus 56 with the input operand, x. to 
5 the accumulator 50 in the same manner as described above and over writes the boundary value In the 
accumulator 50 with the input operand x. Upon the completion of the second operating cycle, the boundary 
value is stored in the extra buffer 51. the input operand is stored in accumulator 50. and the input operand 
is stored in the read buffer 20. 

In the third operating cycle, the accumulator 50 drives the first bus 56 with the input operand, x. through 
10 the shift register 42 unshifted and to the summer input 78. The sign inverting means 45 converts the input 
operand to a positive value if necessary to derive the absolute magnitude of the input operand and conveys 
the absolute value of the input operand, x. to the accumulator 50. 

In the fourth operating cycle, the extra buffer 51 drives the second bus with the boundary value to input 
80 of summer 44 and the accumulator 50 drives the first bus 56 with the absolute value of the input 
75 operand x through the universal shift register unshifted to input 78 of summer 44. The sign inverting means 
45 two's compliment inverts the absolute value of the input operand, x. to a negative value. The summer 44 
then adds the negative value of input operand to the boundary value b. Also while driving the first bus with 
the absolute value of the input operand, x. the absolute value of the input operand is stored in the test 
register 53. The difference value provided by the summer 44 is conveyed from the summer 44 to the 
20 accumulator 50 with its sign bit being stored in the most significant bit of the accumulator 50. 

In the fifth operating cycle the test register 53 drives the first bus with the absolute magnitude of the 
input operand, x. to input 138 of multiplexer 141 and the extra buffer 51 drives the second bus with the 
positive boundary value, b, to input 142 of multiplexer 141. Also, the accumulator conveys the most 
significant bit stored therein to the multiplexer control input 143 from the output 102 of accumulator 50. If 
25 the most significant bit of accumulator 50 is a logical one. denoting that the absolute value of the input 
operand was greater than the positive boundary value, the multiplexer 141 selectively conveys the value of 
the boundary value from input 142 to the output 146 to be stored in latch 145. If the most significant bit of 
accumulator 50 Is a logical zero denoting that the absolute value of the input operand, x. was less than the 
positive boundary value, b. the multiplexer 141 selectively conveys the absolute magnitude of the input 
30 operand, x. from Input 138 to output 146 for storage in latch 145. 

In the sixth operating cycle, the read buffer 20 drives the first bus 56 with the original value of the input 
operand, x, for conveyance through the unidirectional shift register 42 unshifted. the summer 44. and to the 
accumulator 50 with the sign bit of the original output operand, x, being stored in the most significant bit of 
the accumulator 50. During the second half of the seventh operating cycle, the latch 145 drives the first bus 
35 56 with the selected output value to the input 78 of summer 44 through the unidirectional shift register 42. 
The accumulator 50 provides the sign bit of the original input operand fi^om output 102 to Input 118 of 
control multiplexer 116. If the sign of the original Input operand, x. was negative, upon receipt of an enable 
signal from line 36, the control multiplexer 116 will cause the sign inverting means 45 of summer 44 to 
two's compliment invert the selected output at input 78 to render it a negative value. It will be seen, from 
40 the foregoing, that this provides the correct output operand for implementing the window comparison. 

As will be seen from the foregoing, in both the limit checking and window comparison, the first and 
second outputs, one of which Is to be returned, were derived from within the arithmetic logic unit 12 and 
driven on the first and second buses 56 and 58 to the multiplexer 141. Selection of one or the other of the 
first and second outputs was then made responsive to the most significant bit (sign bit) of the difference 
45 value stored In the accumulator. As a result, tiie limit checking and window comparison functions may be 
carried out in accordance with the present invention within the arithmetic logic unit of the digital signal 
processor 10. This permits such functions to be performed without jumps to subroutines by the sequencer 
16 and instruction memory 14 and hardware external to me digital signal processor 10 for performing such 
function. 

50 While a particular embodiment of the present invention has been shown and described, modifications 
may be made, and it is therefore intended to cover in the appended claims all such changes and 
modifications which fall within the true spirit and scope of the invention. 

Claims 

55 

1. A digital limit checking system for determining whetiier an operand is at least equal to or less tiian a 
boundary value, said system comprising: 
a first bus; 

9 
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a second bus; 

first storage means coupled to said first bus for storing said boundary value- 
second storage means coupled to said second bus for storing said input operand" 
difference means including a first input coupled to said first bus for receiving s^d boundary value 
from said first storage means, a second input coupled to said second bus for receiving said input 

dl?jr„l rj^'"^ '^1^ ^ "^eans determining the 

difference between said boundary value and said input operand and for pioviding a difference value 
having a positive or a negab've sign; and 

.in„l"*"^ r^^'^'^"''^ *° '^"^ °* '^"^^'^"''^ ^^"^ P^°^'d'"9 « «fst output When said 
w sign IS positive and a second output when said sign is negative. 

^ tn!fT f w?""^ I" '''f ' ^^'^ ""^^ ~'"P"^= multiplexer means having a first 

nput coupled to said first bus for receiving said first output, a second input coupled to said second bus 
for reviving sad second output, an output for providing either said first or second output, and a control 
input for receiving said difference value sign, said multiplexer means passing to said output a selected 
rfferencT^alursigr °' ^''^ ^ '^"^ '"P"*' responsive to said 

a A system as defined in claim 2 further including latch means coupled to said multiplexer means output 
20 for Storing said selected first or second output. 

4. A system as defined in claim 1 further comprising an accumulator coupled to said difference means for 
^ceiving said difference value and coupled to said output means for providing said output means with 
said difference value Sign. ^ 

^' tJf^HfTJ^l"^ ^ "^'"^ ^""^"^ '"P"* 0P«'«"d. said difference value. 

T^nTlSr . '^^'°"^,°"'P"*^ ^« -""tiPte - bit binary numbers, each said binary number Including 
IZtnT brt- ^"'^most significant bit being a sign bit. and wherein said accumulator provides 
said output means with said most significant bit of said difference value multiple -bit binary number. 

6. A system as defined in claim 1 wherein said difference means comprises a summer. 



25 



7. 



40 



A system as defined in claim 6 wherein said boundary value and said input operand are binary 

forrSnl^n r " '""t^T^' """^^""^ ^'9" '"^^^'"9 « """"^er at one of rts In^s 
ZrTS . ^'"^ ^"'^ «dds the sign inverted binary 

number at said one input with the binary number at the other said input for providing said different 

A system as defined in claim 1 wherein said output means includes a first input coupled to said first 
bus for receiving said first output from said first bus, a second input coupled to said second bus for 

L^Zo X ^.r?"*^"^ '^''^ ^ °"tP"t. s/d output meaTs seleXS 

applying erther said first or second output to said output responsive to said difference value sign. 

.5 ^' t2T!!!.TJ^^T '^'^r ® '"^'"^'"9 ""^^"^ ^Ply'^a ^^^^'^^ value sign to said 

b^re saSi '"T """^ '^'^ ^"^^ ^ said first and second buses 

before said difference value sign is applied to said output means. 

storinf^if.??"^/" "1'" ' '""'"^'"9 ""^^ '^P'^^ to ^ 0"tP"t "'eans output for 

stonng said selectively applied first or second output. v i "j« 



50 

11 



? 10 wherein said input operand has a positive or negative sign, and 

ZZ^J'T. '""^^"9 '"^^^ '"''«^"9 seLtively applied 

first or second output responsive to said input operand sign being negative. 

""^ tnTr/" "^^^T " comprising an accumulator for storing said input operand and 

sad input operand sign, wherein said sign inverting means comprises said difference means and 
control means coupled to said accumulator, wherein a said latch means is coupled to said first bus for 
conveying said selectively applied first or second output to said difference means, and wh^ersld 

10 
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control means cause said difference means to sign invert said selectively applied first or second output 
responsive to receiving a negative input operand sign from said accumulator. 

ia A digital limit cfiecking system for determining whether a multiple -bit input operand is at least equal to 
or less than a multiple - bit boundary value, said system comprising: 
a first multiple - bit bus; 
a second multiple - bit bus; 

first storage means coupled to said first bus for receiving and storing said multiple - bit boundary 
value; 

second storage means coupled to said second bus for receiving and storing said multiple - bit input 
operand; 

a multiple -bit summer having a first input coupled to said first bus for receiving said multiple -bit 
boundary value from said first storage means, a second input coupled to said second bus for receiving 
said multiple -bit input operand from said second storage means, and an output, said summer being 
configured for sign Inverting either said boundary value or said input operand and providing a 
multiple - bit sum of said sign inverted boundary value or input operand and the noninverted boundary 
value or input operand, said multiple -bit sum having a sign bit; 

a multiple -bit accumulator coupled to sard summer for receiving and storing said multiple -bit 
sum including said sign bit; and 

output means coupled to said accumulator for receiving said sign bit from said accumulator and 
providing either a first multiple -bit output or a second mulfiple-bit output responsive to said sign bit. 

14. A system as defined in claim 13 wherein said output means include a first input coupled to said first 
bus for receiving said first output, a second input coupled to said second bus for receiving said second 
output, and an output, said output means selectively conveying said first or second output from said 
first and second inputs respectively to said output responsive to said sign bit. 

15. A system as defined in claim 14 further including means for generating said first and second outputs 
and means for providing said first and second outputs to said first and second buses when said 
accumulator provides said output means with said sign bit. 

16. A system as defined in claim 15 wherein said output means comprises a multiplexer. 

17. A system as defined in claim 16 further including a latch coupled to said multiplexer for storing said 
selectively conveyed first or second output. 

18. A system as defined in claim 15 wherein said input operand has a positive or negative sign bit. wherein 
said accumulator stores said input operand including said input operand sign bit. wherein said 
selectively conveyed first or second output is conveyed to said summer, and wherein said summer sign 
inverts said selectively conveyed first or second output responsive to said input operand sign stored in 
said accumulator. 
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0 Digital limit checking system. 



CO 
< 

in 

ID 



in 



Q. 

LU 



(S) A digital limit checking system determines 
whether a multiple-bit input operand is at least equal 
to or less than a multiple-bit boundary value. The 
system includes a first and second multiple-bit bus- 
es, a first memory coupled to the first bus for 
receiving and storing the multiple-bit boundary value, 
and a second memory coupled to the second bus 
for receiving and storing the multiple-bit input 
operand. The system further includes a multiple-bit 
summer having a first input coupled to the first bus 
for receiving the multiple-bit boundary value from the 
first memory, a second input coupled to the second 
Ixjs for receiving the multiple-bit input operand from 
the second memory, and an output. The summer 
sign inverts either the boundary value or the input 
operand and provides a difference value having a 
sign bit. A multiple-bit accumulator coupled to the 
summer receives and stores the multiple-bit differ- 
ence value including the sign bit. An output means 
coupled to the accumulator returns either a first 
multiple-bit output or a second multiple-bit output 
responsive to the sign bit. 
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